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METHOD TO SUPPORT THE COORDINATION OF DISTRIBUTED 
PRODUCTION PRINTING 



BACKGROUND OF THE INVENTION 

5 1 . Field of the Invention 

The present invention generally relates to Distributed Document 
Production (DDP), allowing print shops to transmit print job data to other print 
shops for off-site production, and in particular, to a technique for coordinating 
the processing of a print job by a plurality of print shops. 

1 0 2. Description of the Related Art 

Presently, the augmenting importance of electronic methods of 
submitting and managing print jobs, coupled with advances in reliable, high 
speed networks, increases the possibilities for more flexible management of 
production printing. In particular, such technology is enabling the development 
15 of distributed document production (DDP) solutions allowing print shops to 
transmit print job data to other print shops for off-site production. This is 
beneficial to the print shops in a number of ways, including: 

a) Load balancing: Shops which would otherwise have to turn jobs 
away due to full capacity can now accept those jobs and have 

20 them produced elsewhere. Likewise, shops operating below 

capacity can solicit jobs from other print shops. 

b) Print nearest customer: By having jobs produced nearer to the 
customer, shops can take advantage of low costs of distribution 
for the end product. 

25 c) Access specialist services: Shops need not provide services, 

such as for example, advanced desktop publishing services, but 
can use other shops which do provide these services for all or part 
of the production of a job. 

Although current technologies facilitate the distribution of electronic job 
30 data, print shops must first solve the problem of identifying who to partner with 
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for any particular job. The range of potential partners may be large or may be 
unknown. To realize the benefits of DDP, shops require a rapid and efficient 
method of identifying potential collaborators on a job-by-job basis. For 
example, in the case of sending a job elsewhere, shops need to know which 
5 other shops currently have the facilities and spare capacity to produce the job 
to the required quality and to the contracted deadline. 

In order to support the identification of collaboration partners for the 
purposes of DDP, several techniques have been developed up to now for 
providing a computer-based automatic scheduling system, where a central 
10 scheduling department or centralized scheduling system centrally controls the 
schedules of multiple shops and allocates jobs to whichever shop it decides is 
best suited. Respective commercial products are the "Logic Management 
Systems" produced by Logic Associates and the" Printer's Management 
System" produced by Hagen Systems. 

15 Distributed scheduling applications (in which multiple, separate 

scheduling applications message each other) also exist where control of the 
allocation of jobs is delegated to computer systems, which treat the issue as 
one of resource allocation between separate entities. Such systems compute 
the optimum or the satisfactory using highly formulaic reasoning involving, for 

20 example, resolving constraint satisfaction problems. An example for this 
category is the "Zippin" research system produced by Xerox. 

Another approach is that taken by document bid/broker-based systems, 
such as disclosed in U.S. Patent Nos. 5,826,244 and 6,078,906. Such 
systems typically make the virtue of anonymity by focusing primarily on 
25 request and bids rather than requester and bidders. In contrast a human 
manager of a print shop will make decisions on accepting or declining print 
jobs on the basis of a range of criteria which are likely to be exceptionally 
difficult to formalize. 

All conventional computer-based automatic scheduling systems have 
30 the drawback that they do not support local decision-making and control over 
print queues, but require multiple shops to give up local control of their 
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schedules to a central unit, and that they do not allow human decision-making 
to an adequate extent. 

SUMMARY OF THE INVENTION 

The present invention has been made in consideration of the above 
5 situation, and has as its primary object to support distributed document 
production (DDP) and preserving at the same time a high degree of 
decentralization of decision-making and the possibility of human decision- 
making. 

Another important object of the present invention is to provide a system 
10 whereby print shops are able to advertise for work by publishing their 
production schedules. 

These and other objects of the present invention will become apparent 
hereinafter. 

To achieve these objects, the present invention provides a technique to 
15 support the identification of collaboration partners for the purposes of DDP. 
The invention is based on the observation that production schedules are 
standard artifacts across the print industry. Such schedules map out the 
projected mapping of customer print jobs to particular print devices for a future 
period (typically several days). Although the schedules may be realized in 
20 different ways (e.g. a large piece of paper or a wall surface serving as a white 
board, or a cork board with pins and elastic bands), the basic representation 
is the same. This implies that the skills required to interpret such a 
representation are common across the production print industry. 

To support the identification of collaboration partners, the invention 
25 concerns a forwarding of print shops' production schedules to a central 
repository. This forwarding may be automated periodically or manually 
controlled. The repository is accessible to personnel from other print shops 
who can browse the published schedules to identify shops that have spare 
capacity, in the appropriate time frame and on the appropriate print devices, 
30 to partner with in producing a print job. 

According to a second aspect of the present invention, access controls 
are provided to limit the visibility of production schedules to particular print 
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shops and/or personnel. This implies the existence of a user identification and 
access control mechanism as part of the central repository. In this context, it 
may be possible for print shops to publish multiple representations of the 
production schedules, at different levels of detail and restrict the access to 
5 anyone representation. 

According to another aspect of the invention, filtering and 
categorization mechanisms for production schedules are provided. For 
example, attached to their user profiles, print shops may have modifiable sets 
of preferred collaborators and receive a filtered display of only those 
10 collaborators' production schedules when they access the central repository. 

Additionally or alternatively, schedules might be grouped according to 
the geographic region in which each shop falls or by the types of services, the 
shops offer. 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 The accompanying drawings are incorporated into and form a part of 

the specification to illustrate several embodiments of the present invention. 
These drawings, together with the description, serve to explain the principles 
of the invention. The drawings are only for the purpose of illustrating preferred 
and alternative examples of how the invention can be made and used and are 

20 not to be construed as limiting the invention to only the illustrated and 
described embodiments. Further features and advantages will become 
apparent from the following and more particular description of the various 
embodiments of the invention, as illustrated in the accompanying drawings, 
wherein: 

25 FIG. 1 illustrates a system of multiple print shops which are connected 

via a computer network to a central repository; 

FIG 2 illustrates a flow chart of the distribution of print jobs; 

FIG 3 7illustrates a flow chart on how production schedules are 
forwarded to the central repository; and 

30 FIG 4 illustrates a preferred embodiment of the production schedules' 

display. 
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DETAILED DESCRIPTION 

The illustrated embodiments of the present invention will now be 
described with reference to the figure drawings. 

Referring now to the drawings and particularly to FIG. 1 which 
5 illustrates a preferred embodiment of a system of multiple print shops which 
are connected via a computer network to a central repository, there is 
provided one first print shop 101-1 that is connected to several second print 
shops 101-2 to 101-n via a computer network 102. The computer network 102 
enables the exchange of data between a central repository 103 and the first 

10 and second print shops 101-1 to 101-n. Each print shop 101-1 to 101-n 
forwards data to the central repository 103, which represents the respective 
production schedule of the print shop and allows a graphical display of the 
same. In case that, for instance, print shop 101-1 lack sufficient printing 
capacity for processing a particular print job, it can receive the data 

15 representing the production schedules of print shops 101-2 to 101-n from the 
central repository 103 via the computer network 102 and can display the 
same in a graphical way. 

Turning now to FIG. 2, which illustrates the flowchart of the distribution 
of print jobs, the procedure of processing a particular print job can be 
20 explained in more detail. 

In step 201 the first print shop 101-1 accesses via the computer 
network 102 the central repository 103. The requesting print shop 101-1 
inputs its user identification data in step 202. By means of such an optional 
access control, the visibility of production schedules can be limited to 

25 particular print shops and/or personnel. This implies the existence of a user 
identification and access control mechanism as part of the central repository 
103. Also optionally, it may be possible for print shops to publish multiple 
representations of their production schedules at different levels of detail and 
restrict access to anyone of the representations. This last facility might, for 

30 example, be useful to provide a detailed representation of the production 
schedule, perhaps containing details of customer deadlines for jobs as well as 
their planned completion dates accessible to some preferred potential 
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collaborators, while providing a basic representation for more general 
consumption. 

In step 203 the requesting print shop 101-1 can input filtering data, if 
filtering and categorization mechanisms for the production schedules are 
5 provided. For example, attached to their "user profiles", print shops may have 
modifiable sets of "preferred collaborators" and receive a filtered display of 
only those collaborators' production schedule when they access the central 
repository 103. Additionally or alternatively, production schedules might be 
grouped according to the geographic region in which the shop falls, or 
1 0 perhaps by the types of services the shops offer. 

As shown in step 204, the first print shop 101-1 now receives 
production schedule data from the central repository 103 corresponding to the 
input user identification and filtering data. These data can be used to display 
the production schedules graphically, as indicated by step 205. On the basis 
15 of the displayed production schedule data, one of the second print shops 101- 
2 to 101-n can be chosen which indicates the necessary vacancies and/or 
fulfils other important criteria. 

Finally, print shop 101-1 transfers in step 207 all or part of the print job 
to the chosen print shop. 

20 FIG. 3 illustrates the procedure of forwarding production schedules. In 

a first step 301, computer readable data have to be created representing the 
production schedule of a print shop. Many schedules in print shops are not 
computer-based, but they are highly visual. Many act primarily as an aide 
memory for human schedulers to record and display their scheduling 

25 decisions. When focusing on local decision-making by human managers, the 
production schedule has to be provided in a human readable rendering. It is a 
secondary concern that this rendering should be in addition processable by a 
computer application. The human readable rendering can thus be derived 
from a number of sources. It can be produced by a computer-based 

30 scheduling application, but it could also be provided as an image captured 
from a paper scanner or video camera for a wall-mounted display. 
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Consequently, there is no requirement on the print shops to use the 
same scheduling tool. 

This approach contrasts with approaches based on data exchange 
between computers for the purpose of data processing, recognizing that the 
5 visual display of scheduling information is primary on any need to support 
computer processing of the data elements of a schedule. 

In step 302, optionally, data can be added which indicate access 
restrictions. In the last step 303 the data are sent to the central repository 103 
via the computer network 102. 

10 A specific example of a preferred embodiment of the present invention 

can be described in greater detail with reference to FIG. 4. This preferred 
embodiment of the invention is its implementation in an extension of Xerox's 
DocuShare system called "InterSite", which provides a centrally accessible 
repository for production schedules plus a macro script extension to Microsoft 

15 Project which demonstrates the publication of the schedules to the central 
repository. 

Individual print shop 101-1 to 101-n are represented as DocuShare 
users, each having a login consisting of a user name and password. On 
logging in to DocuShare using a standard web browser, print shop users are 

20 able to access a forward loading board display 401 . This display provides so- 
called thumbnail images of each participating print shops' published 
production schedules along with information on when the schedule was last 
published. To reduce possible information overload with a large number of 
print shop schedules, an editable list of "preferred shops" can be associated 

25 with each user profile and use at the user's request as a filter to show only 
those schedules of preferred print shop partners. The thumbnail display 401 is 
intended to give the first idea of which shops may have appropriate spare 
capacity. Clicking on a thumbnail of a schedule at button 402 opens a new 
window 403 which gives a larger, more detailed representation. In this more 

30 detailed display any additional comments provided by the print shop are also 
available. Shops might use this facility to proactively solicit work, should they 
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foresee possible underutilization of particular machines or services based on 
the orders they currently hold. 

Note that it is not necessary to make this separation into thumbnail 
display 401 and detail displays 403 in order to realize the invention. More 
5 sophisticated interface realizations, for example, not restricted to the HTML 
interfaces with embodiment for rendering in a web browser might provide very 
different production schedules. 

To forward a production schedule to InterSite requires uploading a 
representation of the schedule to the DocuShare server. A publishing 

10 interface is defined and implemented as an extension to DocuShare, which 
specifies the format in which the schedule representation should be uploaded. 
This is a simple extension to DocuShare's RFC822 Mime-multipart method of 
file upload. At the minimum, the publishing interface requires than an image 
(for instance, GIF or JPEG) representation of the schedule should be 

15 uploaded as the InterSite is based on displaying the schedules in a web 
browser. 

The publishing interface does not constrain in any way how the image 
representation of the schedule is produced and what it contains. It is therefore 
possible to conceive of interfacing InterSite to a range of commercial 

20 scheduling tools which produce different schedule formats as well as more 
radical methods, for example, using a video camera to take images from a 
wall-mounted, forward-loading board. For the InterSite prototype, a concrete 
realization using Microsoft Project as an example scheduling application was 
developed. Support for publishing project schedules to InterSite (as GIF 

25 images) was developed using the Project applications macro-extension 
capabilities which interface to a DocuShare file uploader program to package 
and send the image file to the DocuShare server. 

This explicit publication approach would allow print shops to control 
exactly what information on their production status is made available to others 
30 and how frequently. This idea is taken further in InterSite as the publication 
interface supports the publication of multiple representations of the same 
production schedule. Using DocuShare's simple access control features, it is 



8 



possible to limit access to each representation of the schedule to a subset of 
the print shop users. To demonstrate this as well as the basic GIF image 
format, the Microsoft Project macro also publishes the project data file 
representation of the schedule. The source data file contains more information 
5 on the scheduled jobs, such as required as well as planned job completion 
dates. By clicking on the schedule image on button 402 print shop users that 
have been granted the necessary access permission can download and view 
the project data file instead. 

While the invention has been described with respect to the preferred 
1 0 physical embodiments constructed in accordance therewith, it will be apparent 
to those skilled in the art that various modifications, variations and 
improvements of the present invention may be made in light of the above 
teachings and within the purview of the appended claims without departing 
from the spirit and intended scope of the invention. In addition, those areas in 
15 which it is believed that those of ordinary skill in the art are familiar have not 
been described herein in order not to obscure unnecessarily the invention 
described herein. Accordingly, it is to be understood that the invention is not 
to be limited by the specific illustrated embodiment, but only by the scope of 
the appended claims. 
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Method for processing a print job by at least a first and a second print 
shop which are geographically distributed whereby: 

a) said print shops are connected via a computer network; 

b) each print shop forwards a production schedule to a central 
repository connected to said computer network, said production 
schedule comprising data allowing a graphical representation of 
the respective production schedule; 

c) said first print shop lacking sufficient printing capacity for 
processing said print job accesses the production schedule of said 
second print shop via said central repository; 

d) said first print shop displays the production schedule of said 
second print shop; and 

e) said first print shop transfers at least part of said print job to said 
second print shop, if spare printing capacity is indicated in the 
displayed production schedule of said second print shop. 

A method according to claim 1 , wherein said production schedule data, 
which are suitable for a storage in the central repository, are created as 
a digitized photograph from a hard copy of the production schedule. 

A method according to claim 1 , wherein said production schedule data, 
which are suitable for a storage in the central repository, are created by 
a computer-aided scheduling tool. 

A method according to claim 1, wherein the production schedule is 
delivered from the central repository to the first print shop only in case 
that the first print shop satisfies access conditions which are defined by 
the second print shop. 

A method according to claim 1 , wherein the said first print shop only 
displays production schedules of second print shops which are located 
within a pre-defined geographical region. 
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A method according to claim 1, wherein the said first print shop only 
displays production schedules of second print shops which belong to a 
pre-defined group of preferred print shops. 
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ABSTRACT OF THE DISCLOSURE 

The present invention provides a method to support the coordination of 
geographically distributed printing and, in particular, identification of 
possibilities for distributing print jobs to other shops for production. The 

5 technique involves the forwarding of production schedules by a number of 
print shops to a central location, where they are accessible to other print 
shops and can be used as a resource for identifying possible collaboration 
partners for distributed production. The technique builds on the common 
understanding and similar representation in the print industry of the production 

10 schedule, a device which charts the plan assignment of print job to particular 
machines for some future period. The novelty of the present invention lies in 
the sharing of production schedules through forwarding them to a central 
location in order to support the coordination of distributed production printing. 
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